public class 打家劫舍 {
    public int rob(int[] nums) {
        int n = nums.length;
        int[] h = new int[n + 1]; // 最后一个选
        int[] g = new int[n + 1]; // 最后一个不选
        for (int i = 1;i <= n;i++) {
            h[i] = nums[i - 1] + g[i - 1];
            g[i] = Math.max(h[i - 1],g[i - 1]);
        }
        return Math.max(h[n],g[n]);
    }
}
